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MULTISTAGE ADAPTIVE PARALLEL INTERFERENCE CANCELLER 



Technical. Field 

5 The present invention relates to a multistage adaptive 

partial parallel interference canceller which efficiently 
cancels multiple access interference (MAI) and interpath 
interference (IPI) in a direct sequence code division 
multiple access (DS-CDMA) mobile communication system. 

10 

Background Art 

The performance of the third generation CDMA systems 
for providing upto 2 Mbps data rate is always degraded by 

15 multiple access interference (MAI) and interpath 
interference (IPI). Also, although orthogonal codes are 
used, orthogonal characteristics of codes are corrupted on 
a time varying fading channel and a rake receiver produces 
more complicated interference for high data rate channels. 

20 These also makes- multi-user detection (MUD) design 
complicated. 

When a multi-rate system is implemented to provide 
multimedia services to each user, the design of MUD becomes 
more complicated and it results in the performance 
25 degradation of the low data rate channels because a channel 
having a low data rate experiences severe interference from 
ar channels having a high data rate. 
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In order to overcome the problems, concepts of MUD 
have been proposed and research results have been presented. 
The research results include a maximum likelihood sequence 
(MLS) detector, a linear MUD, a neural network based MUD 

5 and a nonlinear MUD. 

However, the MLS detector has disadvantages such as 
exponentially increasing complexity and difficulty of a 
real-time implementation as the number of users is 
increased. The linear MUD has great performance at white 

10 noise environment, but the performance of the system is 
degraded on a time varying fading channel. In order to 
overcome the problem on the- time varying channel, the 
adaptive linear MUDs have been proposed. However, the 
efficiency of channel usage is degraded because training 

15 sequences are required and the time varying characteristic 
of correlation coefficients among signature waveforms of 
high data rate channels is too fast to adjust and to 
estimate in real time. 

There are MUDs based on neural network such as 

20 Multilayer Cerptron (MLP) or Hopfield Neural Network (HNN) . 
The MLP has disadvantages that the channel efficiency is 
degraded because training sequences are required and faster 
back propagation algorithm is necessary as the number of 
users increases and it results in an increase of the number 

25 of neurons. Also, the HNN has a disadvantage that the 
number of local minimums increases and the global minimum 
may not be founded, as the number of users increases. 
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The nonlinear MUD such as Parallel Interference 
Canceller (PIC) is known to be a practical structure for 
overcoming the difficulty for estimating the fast time 
variant correlation coefficients among signature waveforms 
5 even though the circuit is complicate. Especially, the 
multistage parallel interference canceller (MPIC) 15 is 
recognized as a very efficient device for low data rate 
channels among MUDs. 

Fig. 1 is a block diagram showing a conventional 
10 multistage parallel interference canceller (PIC) having 
hard limiters. 

Referring to Fig. 1, r(t) is a signal received by a 
rake receiver 10 and MAI and IPI are cancelled by a 
multistage PIC. 

15 Fig. 2 is a block diagram showing an internal 

structure of the i th interference canceller in Fig. 1. 
Herein, i denotes the i th interference canceller, and j 
denotes the j th channel. 

Referring to Fig. 2, a hard limiter 20 of each channel 

20 performs hard decisions on ^ input signals and generates 
digital signals such as +1 or -1. The digital signal is 
re-spread by a Walsh code W(t) and a scrambling code S(t) 
and inputted to an the interference generator 22. 

The interference generator 22 computes total 

25 interference signals I u {t) including MAI as follows . 



3 
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For j =1 to 4 and i = 1 toN 

^(0=(s)y(0^(0 + ^('- 3 ?;)^0-3r c ) + ^(r-53;)z ff (<-5r e )) 



4 




Eq. 1 

5 The computed total interference signals I..(t) are 

removed from the signal r,(r) inputted to the rake receiver 
2 4 and a signal jc # is outputted from the rake receiver 24. 
Herein, fl /; (r), b fJ (t) and c^t) are tap gains outputted from the 
channel estimator of the rake receiver 24. That is, a /3 (f), 

10 b l3 (t) and c f3 (f) are tap gains of the third user channel in the 
i th interference canceller. 

The matched filter receives the signal x i+1J outputted 
from the rake receiver 24, extracts signal components for 
each channel and outputs the extracted signal components to 

15 an i+l th interference canceller. As mentioned above, 
interference signals are computed more precisely as the 
number of stages increases and interference cancelled and 
correctly detected signals for each channel can be obtained 
by the final parallel interference canceller (PIC). 

20 A performance of the multistage PIC mainly depends on 

the initial decision of the limiter. ■ If the hard decision 
at the initial stage is wrong, wrong interference signals 
are generated and the performance of the multistage PIC is 
abruptly degraded. That is to say, the error of the 

25 initial stage is not removed and continuously affects 
interference cancellation. Finally, it results in overflow 

4 
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of detected errors. 

To overcome the problem mentioned above, & multistage 
partial PICs have been proposed. The multistage partial 
PIC removes interference signals partially at each stage. 
That is, a partial PIC adopting hard limiters cascaded to 
the weighting controllers of which weights are 
monotonically increased as the stage number increases and 
the interference generation is controlled by the weights. 
Instead of the hard limiters, soft limiters can be used and 
the slope of the soft limiter can be monotonically 
increased as the stage number increases. Also, — the soft 
limiter cascaded to a weighting controller can be used. 

However, it is difficult to optimize the slope of the 
soft limiter and the weighting value at each stage. 
Particularly, it is more difficult to optimize the slope of 
the soft limiter and the weighting value at each stage when 
a power control is failed or the interference between time 
varying channels becomes stronger as the number of users 
increases . 

Therefore, the interference canceller which can 
efficiently remove IPI and MAI atr of the time varying 
channels with simple slope control method or weight control 
method is required. 

Disclosure of Invention 



It is, therefore, an object of the present invention 
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to provide a multistage adaptive partial parallel 
interference canceller (PIC) for removing multiple access 
interference (MAI) and interpath interference (IPI) on time 
varying fading channel by adaptively controlling the 
weights cascaded to the soft limiters. 

It is another object of the present invention to 
provide a multistage adaptive partial PIC for minimizing 
the degradation of orthogonality among user signals by 
normalizing the output signals of the rake receiver with 
the estimated path gains of the rake receiver. 

It is still another object of the present invention to 
provide a multistage adaptive partial PIC for reducing the 
circuit complexity by storing the output signals of the 
rake receiver or the matched filter in the memory and 
repeatedly using the value stored in the memory. 

In accordance with one aspect of the present invention, 
there is provided a multistage adaptive partial parallel 
interference canceller (PIC) in a downlink receiver having 
a plurality of channels, for removing multiple access 
interference (MAI) and interpath interference (IPI), 
including: a filter matched to a desired walsh code and a 
scrambling code for despreading and integrating output 
signals- of a rake receiver; a soft limiter for performing 
soft decisions and generating a soft-limited signal; a 
weighting control unit cascaded to the soft limiter for 
controlling a slope of the soft limiter; a re-spreading 
unit for respreading the soft-limited signal outputted from 
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the soft limiter based on a walsh code and a scrambling 
code, and generating a re-spread signal; an interference 
generator for computing MAI and IPI included in the signal 
received at the rake receiver; and an interference signal 
5 removing unit for removing the MAI and IPI from a signal 
received at the rake receiver. 

In accordance with another aspect of the present 

4 

invention, there is provided a multistage adaptive partial 
parallel interference canceller (PIC) in a downlink 

10 receiver having a plurality of channels, for removing 
multiple access interference (MAI) and interpath 
interference (IPI), including: a filter matched to a 
desired walsh code and a scrambling code for despreading 
and integrating output signal of a rake receiver; a soft 

15 limiter for performing ar soft decisions and generating a 
soft-limited signal; a weighting control unit cascaded to 
the soft limiter for controlling a slope of the soft 
limiter; a re-spreading unit for respreading the soft- 
limited signal outputted from the soft limiter based on a 

20 walsh code and a scrambling code, and generating a re- 
spread signal; an interference generator for computing MAI 
and IPI included in the output signal of the rake receiver; 
and an interference signal removing unit for removing the 
MAI and IPI from the output signal of the rake receiver. 

25 In accordance with still another aspect of the present 

invention, there is provided a multistage adaptive partial 
parallel interference canceller (PIC) in an uplink receiver 
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having a plurality of channels, for removing multiple 
access interference (MAI) and interpath interference (IPI), 
including: a filter matched to the desired walsh code and 
scrambling code for despreading and integrating an output 

5 signal of the rake receiver; a soft limiter for performing 
& soft decisions and generating a soft-limited signal; a 
weighting control unit cascaded to the soft limiter for 
controlling a slope of the soft limiter; a re-spreading 
unit for respreading the soft-limited signal outputted from 

10 the soft limiter based on a walsh code and a scrambling 
code, and generating a re-spread signal; an interference 
generator for computing MAI and IPI included in the signal 
received at the output of rake receiver; and an 
interference signal removing unit for removing the MAI and 

15 IPI from a signal- received at the rake receiver. 

In accordance with still another aspect of the present 
invention, there is provided a multistage adaptive partial 
parallel interference canceller (PIC) in an uplink receiver 
having a plurality of channels, for removing multiple 

20 access interference (MAI) and interpath interference (IPI), 
including: a soft limiter for performing ^ soft decisions 
and generating a soft-limited signal; a weighting control 
unit cascaded to the soft limiter for controlling the slope 
of the soft limiter; a re-spreading unit for respreading 

25 the soft-limited signal outputted from the soft limiter 
based on a walsh code and a scrambling code, and generating 
a re-spread signal; an interference generator for computing 
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MAI and IPI included in the output signal of the matched 
filter; a filter matched to a desired walsh code and a 
scrambling code for despreading and integrating the output 
signals of a rake receiver; and an interference signal 
5 removing unit for removing the MAI and IPI from an output 
signal of the filter. 

Brief Description of Drawings 

10 The above and other objects and features of the 

present invention will become apparent from the following 
description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a block diagram showing a conventional 
15 multistage parallel interference canceller (PIC) having 
hard limiters ; 

Fig. 2 is a block diagram showing an internal 
structure of an i th interference canceller in Fig. 1; 

Fig. 3 is a block diagram showing a multistage 
20 adaptive partial parallel interference canceller (PIC) for 
removing an interference signal at a downlink in accordance 
with a preferred embodiment of the present invention; 

Fig. 4 is a diagram showing a simplified structure of 
a transmitting unit in accordance with the preferred 
25 embodiment of the present invention; 

Fig. 5 is a block diagram showing a detailed structure 
of a receiving unit in accordance with the preferred 
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embodiment of the present invention; 

Fig. 6 is a block diagram showing a rake receiver in 
accordance with the preferred embodiment of the present 
invention; 

5 Fig. 7 is a block diagram showing an i th interference 

canceller in accordance with the present invention; 

Fig. 8 is a block diagram showing a simplified i th 
interference canceller in accordance with the present 
invention; 

10 Fig. 9 is a block diagram showing an interference 

canceller having a feedback structure in accordance with 
the present invention; 

Fig. 10 is a block diagram showing a multistage 
adaptive partial PIC for removing an interference signal at 
15 an uplink in accordance with the preferred embodiment of 
the present invention; 

Fig. 11 is a block diagram showing a simplified 
structure of a transmitting unit shown in Fig. 10 in 
accordance with the preferred embodiment of the present 
20 invention; 

Fig. 12 is a block diagram showing a detailed 
structure of a receiving unit in accordance with the 

* 

preferred embodiment of the present invention; 

Fig. 13 is a block diagram showing a rake receiver 
25 shown in Fig. 12 in accordance with the preferred 
embodiment of the present invention; 

Fig. 14 is a block diagram showing an i th interference 

10 
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canceller shown in Fig. 12 in accordance with the present 
invention; 

Fig. 15 is a block diagram showing an interference 
canceller having a feedback structure in accordance with 
5 the present invention; 

Fig. 16 is a block diagram showing a multistage 
adaptive partial PIC in accordance with another embodiment 
of the present invention; 

Fig. 17 is a block diagram showing an interference 
10 canceller having a feedback structure in accordance with 
the present invention ; 

Fig. 18 is a graph showing performance of the 
conventional PIC and the existing multistage adaptive 
partial PICs with the multistage adaptive partial PIC of 
15 the present invention; 

Fig. 19A is a graph showing a performance of an 
existing multistage partial PIC having soft limiters 
cascaded to weighting units; and 

Fig. 19B is a graph showing a performance of an 
20 adaptive multistage partial PIC in accordance with the 
present invention. 

Best Mode for Carrying Out the Invention 

25 Other objects and aspects of the invention will become 

apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 

11 
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forth hereinafter . 

A preferred embodiment of the present invention is 
explained in details by dividing the embodiment into a 
downlink and an uplink. Hereinafter, i denotes an i th 
5 interference canceller and j denotes a j th channel in order 

to describe a certain signal as X u . 



<Downlink> 

Fig. 3 is a block diagram showing a multistage 

10 adaptive partial parallel interference canceller (PIC) for 
removing an interference signal at a downlink in accordance 
with a preferred embodiment of the present invention. 

Referring to Fig. 3, K users are using their terminals 
and each terminal has m k channels having different data 

15 rates. Data of each channel to be transmitted by the a 
base station are encoded and interleaved by an 
encoder/interleaver 32, and multiplied by a Walsh code 
W k (t) to separate different channels. 

Then, the output signals from different channels are 

20 summed and a scrambling code S(t) is multiplied to the 
summed signal in order to identify the base station. Each 
signal is transmitted over multipath fading channel and a 
rake receiver 36 receives the signal contaminated by white 
Gaussian noise n(t). 

25 Received radio frequency (RF) signals may have 

different amplitudes or phases resulted from reflection or 
diffraction made by irregular terrains and obstacles. It 
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is called the multi-path fading. The rake receiver 3 6 
combines the multipath signals and maximizes the signal to 
noise ratio. 

An output signal from the rake receiver 36 is inputted 
5 to a matched filter 38 and a signal component y l} for each 
channel is outputted from the matched filter 38. However, 
the signal component y i} contains multiple access 
interference (MAI) and inter-path interference (IPI) are 
contained in the signal component y.. and the signal 

component y £J is time varying. The multistage adaptive 
partial PIC of the present invention coupled to the rake 

* 

receiver 36 is to efficiently remove MAI and IPI. 

Fig. 4 is a block diagram showing a simplified 
structure of a transmitting unit shown in Fig. 3 in 
accordance with the preferred embodiment of the present 
invention. The transmitting unit represents a part of base 
station which transmits a signal to a user terminal. 

Referring to Fig. 4, it is assumed that each of three 
users uses one channel or two channels having various data 
rates. The user can separately transmit voice signals and 
video signals through two channels. 

As mention with reference to Fig. 3, the signal 
outputted from the encoder/interleaver 32 is multiplied by 
the walsh code Wj(t) in order to separate channels. Then, 
the scrambling code S(t) is multiplied to the signal in 
order to identify the base stations and the signal is 

transmitted to the user terminal over multipath fading 

13 
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channel. The received signal is contaminated by the white 
noise n( t ) . 

Fig, 5 is a block diagram showing a detailed structure 
of a receiving unit shown in Fig. 3. in accordance with the 
5 preferred embodiment of the present invention. The 
receiving unit represents a part of mobile terminal which 
receives a signal from a base station. 

Referring to Fig. 5, the rake receiver 36 receives a 

* 

signal transmitted over multipath fading channel and 

10 contaminated by white Gaussian noise. The rake receiver 3 6 
combines the multipath signals and maximizes the signal to 
noise ratio with path gains obtained from the outputs of 
channel estimator and the signal x 0 (t) is a normalized 
signal with squared sum of estimated multipath gains 

15 The signal x 0 (t) is inputted to the matched filter 3 8 

of each channel and an output signal yij of the matched 
filter, for j=l to 4, is generated. The signal components 
yij are inputted to a first interference canceller 40 and 
the first interference canceller 40 outputs signals to the 

20 second interference canceller 40. The signals are 

subsequently inputted to a next interference cancellers 4 0 
in this manner. 

The interference signals are precisely computed and 
removed from the received signal by the multistage PIC 40. 

25 Fianlly, the more reliable information bits of each user 
can be obtained with a deinterleaver/decoder 42. 

Fig. 6 is a block diagram showing a rake receiver 
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shown in Fig. 5 in accordance with the preferred embodiment 
of the present invention. 

Referring to Fig. 6, the rake receiver 36 of the user 
terminal receives a signal r(t) transmitted from the base 
5 station. The channel estimator 64 in the rake receiver 3 6 
outputs tap gains ai(t), bj.(t) and c±(t) of each finger and 
estimated signal strength Aj(t) of each channel. 

If the time delayed signals are received through 
multi-path, the received signals are multiplied by the tap 

10 gains of the channel estimator 64, summed and inputted to 
the matched filter 38. In order to prevent orthogonality 
of the signals from being damaged on the time varying 
channel, a normalization of the output signals from the 
rake receiver is suggested in the present invention. That 

15 is, the output signals of the conventional rake receiver, 
i.e., dashed block in Fig. 6, are divided by a sum of 
squared tap gains. 

A normalized signal x 0 of the rake receiver 36 is 
inputted to the matched filter 38. An operation of the 

20 matched filter is described as an equation shown in the 
matched filter block 3 8 of Fig. 6. That is, the output 
signal x 0 (t) is multiplied by the walsh code Wij(t) which 
separates user channels and the scrambling code S±(t) which 
identifies the base stations-, and integrated for RjT c . 

25 Herein, an Rj is a spreading gain of a j th channel and 1/T C 
is a chip rate. 

An output signal yij(t) of the matched filter 3 8 is 
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inputted to the first interference canceller 40 and a 
precise interference signal is computed by the multistage 
interference canceller 40. 

Fig. 7 is a block diagram showing an i th interference 
5 canceller shown in Fig. 5 in accordance with the present 
invention . 

The multistage adaptive parallel PIC of the present 
invention includes a soft limiter and a weighting 
controller. A slope of the soft limiter is controlled by 

10 the weighting controller. 

It is preferred that a slope-controllable hyperbolic 
tangent function is used as a characteristic of the soft 
limiter and an optimization of the slope control can be 
simply, done by updating the weighting unit cascaded to the 

15 soft limiter. The slope of the hyperbolic tangent function 
at each stage is adjusted to be monotonically increased 
from the first stage to the last stage. Performance 

* 

degradation at various channels is prevented by separately 
controlling the slope of each soft limiter according to 

20 channel environments of users. 

Referring to Fig. 7, the slope of the soft limiter is 
optimized by controlling a weight co with the weighting 
controller 72 cascaded to the soft limiter whose 
characteristic is hyperbolic tangent and slope equals to be 

25 1. The hyperbolic tangent function is expressed as: 

coU cdU 

tznh{ccU) = e ~ e Eg. 2 

e +e 

16 
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The weighting controller 72 controls the slope of the 
soft limiter 74 with LMS algorithm or aft average to 
variance ratio estimation algorithm. 
5 The LMS algorithm is described as : 



For i - 1 to N and j = 1 to 4 

*>ij (* + !) = co.. (n) + *7 (*) - b.. (n) j ^1 - £ . (n) j ^1+ (n) j + £ ^ (n) - Q) y (n - 1) 
where r/ and /? denote learning rate and momentum factor 

■ 

Eq. 3 

10 The average to variance ratio estimation algorithm is 

expressed as: 



For i = ltoN and ;=lto4 



15 ^ 



Eq. 4 



17 
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ro 

t 



a..(n + l) 



for n = -1 

where t is aproximately 1 but less than 1, 

2 



when 



' r A jj ( n ) ) 



1- 



o 



when 0-< 



KO.. (*) 
Ka.. (n) 



= 0, and n a 0 



when 



» 

*r<7. . (n) 



-<1, and/istO 



atl, and n a: 0 



where y is a accuracy control factor of mean estimation 
for controlling k<j 1} (n) to be less than yAj i n ) > an( * 
k is a confidentional interval control factor 

representing the true mean A{n) is in the range of ^(hJ-jkt^ («) <A{n)-< A ij {n)-{-Ka ij {n) i 



CO.. (n+l) 
I] v > 



A.An) 

a?: (n) 
l J 



n 



2/ 0 otherwise 



If an output signal yij(t) of ^n- the i-l th interference 

canceller is inputted to the i th interference canceller, a 

magnitude of the j th channel is determined by the soft 

10 limiter 74 having a slope controlled by the weighting 

controller 72. That is the magnitude of the output signal 

has a soft value according to the controlled slope instead 

of being determined as +1 or -1. 

18 
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A signal outputted from the soft limiter 74 
subsequently experiences a deinter leaving, a decoding and 
an encoding. Then, the signal is respread by the walsh 
code Wij(t) and the scrambling code S±(t). The spread 
5 signal is inputted to an interference generator 7 8 and an 
interference signal included in each channel is computed. 

The interference signal computed by the interference 
generator 78 is expressed as: 

For i = 1 to N and j = 1 to 4 

z i (o - x z v w 

IPI ai (t) = ^(t-3T c )zAt-3T c ) + ^(t-5T c )zXt-5T^ 

IPI bi (t)^a i (t + 3T c )z [ (t + 3T c ) + c i (t-2T c )z i (t-2T c ) Eq. 5 

/p/ c/ (0 = ^(^5rj2 ( ^+5rJ + ^(^2r c )z / (^ + 2r c ) 
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+n 



; JR, + 2)T^ 



6 ( (/-3T c )z, 3 (t-3r c ) 



a, (4+3^)2,0+3^) 



+n 



(^-2)T C 



c;(f-2r c )z (J .(/-27;) 



+n 



(^-5)r c 



a t (t + ST c ) ZiJ (t + 5T c ) 



6,(* + 2r c )z,(f + 2r c ), 



(i? ; -2)r c 

IPS^-IPS^IB^t) where ^ (0 + ^ 2 (0 + ^ (0 



The computed interference signals with Eq. 5 are 
removed from the output signals of each finger of the rake 
5 receiver and the interference-removed signals are 
normalized by the tap gains of the rake receiver. Then, 
normalized signals x ± (t) are outputted from the rake 
receiver . 

The signals r ± (t), ai(t), b ± (t) f c ± (t) are time delayed 
10 signals of r(t), a 0 (t), b 0 (t), c 0 (t) according to a 
processing delay Upto the i th interference canceller. 

IPSij computed with Eq. 5 is summed with the 
normalized signals x±(t) outputted from the rake receiver 
• to compensate over-removed signals. 

20 



WO 2004/008647 



PCT/KR2003/001412 



As mentioned above, the interference signals are 
removed at the i th interference canceller and the 
interference subtracted signals are passed to the filter 
matched to the desired walsh code and scrambling code. 

5 Then, the output signals of the matched filter are passed 
to the i+l th interference canceller. 

Fig. 8 is a block diagram showing the i th interference 
canceller simplified by modifying the computation used in 
the interference canceller of Fig. 7 in accordance with the 

10 present invention. The same reference numbers used in Fig. 
7 are used in Fig. 8 because functions of the units are the 
same . 

The modified computation method is expressed as: 



15 



For i = 1 to N and j = 1 to 4 

/iv;(0 = a / (0(^(^3rjz i (^-3rj + q(^5rjz l ^-5rj)+ 
^(0(a f (^3rjz,(^3r c ) + c;(^27;)z i (^2r c )) + 

q(0(^(^5rjz f (r + 5r c ) + ^(^2r c )z / (r + 2r c )) 



/P5,(0= n 



a f (0^(^3T c )z l7 (^3T c ) 



Eq. 6 



21 



WO 2004/008647 



PCT/KR2003/001412 



n 



{ r j -3)7; 
{t-( Rj+2)T </) 



a i (t)c i (t-5T c )z iJ (t-5T c ) + 



fe,.(0c;^-27;)z tf (f-2r c )+ 



n 



c i (t)a i (t + 5T c )z ij (t + 5T c ) + 



c i (t)b i (t + 2T c )z ij (t + 2T £ ) 



IPS U (t) = IPS'u (t)/B, (t) where B i (t) = a? (t) + b~ (t) + c{ (t) 
7P/,(0 = /P/; (t)/B,(t) 



5 The interference signals computed by the interference 

generator 78 are removed at the signal x i0 instead of being 
removed at each finger. The signal x i0 is time shifted as 
much as the processing delay of the i th interference 
canceller. 

10 Fig. 9 is a block diagram showing an i th interference 

canceller having a feedback structure in accordance with 
the present invention. Because a plurality of interference 
cancellers repeat the same function at .each stage, the 
multistage adaptive partial PIC can be implemented in a 
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simple structure by storing the output signal of the rake 
receiver arid using the stored signal repeatedly. 

Referring to Fig* 9, the signal x 0 outputted from the 
rake receiver is stored in the first memory 85. The second 

5 memory 86 stores the walsh code Wj of each channel, the 
scrambling code S and the magnitudes Aj of signal received 
at each channel. 

The interference signals IPIi computed by the 
interference generator 84 are removed from the signal x 0 

10 outputted from the rake receiver and the interference- 
removed signal is stored in the third memory 87. Also, the 
forth memory 8 8 stores the tap gains a, b and c outputted 
from the channel estimator. 

A signal processing unit 89 could be a device packaged 

15 by an application specific integrated circuit (ASIC) or a 
digital signal processor (DSP). The signal processing unit 
89 includes a matched filter, a weighting controller, a 
soft limiter, a deinterleaver /decoder , an 

encoder /interleaver and a spreader, and executes each 

20 function subsequently. 

An operation process of the interference canceller of 
Fig. 9 is the same as that of Fig. 8. That is, the 
interference signals IPIi computed by the interference 
generator 84 are removed from the signal x 0 outputted from 

25 the rake receiver and the interference-removed signal is 
stored in the third memory 87. The signal stored in the 
third memory 8 7 is compensated by the IPSij and inputted to 
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the signal processing unit 89. Herein, the IPSij computed 
by the Eq. 6 compensates the over-removed signal. 

The signal processing unit 89 executes the functions 
of the matched filter, the weighting controller, the soft 

5 limiter, the deinterleaver /decoder , the encoder /inter leaver 
and the spreader, and outputs the signal to the 
interference generator 78. Herein, the spreader of the 
signal processing unit 89 re-spreads the received signal by 
using the Walsh code Wj of each channel, the scrambling 

10 code S and the magnitudes Aj of a received signal at each 
channel that are stored in the second memory 36. 

The interference generator 7 8 more precisely computes 
the interference signals by using the re-spread signal and 
the tap gains stored in the fourth memory 88. The computed 

15 interference signals are removed from the signal x 0 
outputted from the rake receiver 36 and the interference- 
removed signal is stored in the first memory 85. As the 
feedback is' repeated, the more precise interference signals 
are computed. If the interference signals are converged, 

20 the converged interference signals are removed from the 
signal outputted from the rake receiver and the desired 
user's signal is extracted. 

Therefore, the disadvantage of the nonlinear MUD is 
overcome by using the feedback structure and the circuit 

25 complexity can be drastically reduced. 



24 
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<Uplink> 

Fig. 10 is* a block diagram showing a multistage 
adaptive partial PIC for removing an interference signal at 
an uplink in accordance with the preferred embodiment of 
the present invention. 

Referring to Fig. 10, K users are using their 
terminals and each terminal has m k channels having 

♦ 

different data rates. Data of each channel to be 
transmitted by a mobile terminal are encoded and 
interleaved by an encoder/interleaver 102, and multiplied 
by a Walsh code W k (t). 

Then, the output signals of channels are summed and a 
scrambling code Sj(t) is multiplied to the summed signal in 
order to identify the mobile terminal. Each signal is 
transmitted over multipath fading channel and a rake 
receiver 106 receives the signal contaminated by white 
Gaussian noise n(t) . 

An output signal from the rake receiver 106 is 

inputted to a matched filter 108 and a signal component y fy 
for each channel is outputted from the matched filter 108. 
However, the signal component y l$ that contains multiple access 
interference (MAI) and inter-path interference (IPI) is 
time varying. Therefore, the multistage adaptive partial 
PIC of the present invention coupled to rake receiver is to 
efficiently remove MAI and IPI. 

Fig. 11 is a block diagram showing a simplified 
structure of a transmitting unit shown in Fig. 10 in 

25 
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accordance with the preferred embodiment of the present 
invention. The transmitting unit represents a part of 
mobile terminal which transmits a signal to a base station. 
Referring to Fig. 11, it is assumed that each of three 

5 users uses one channel or two channels having various data 
rates. The. user can separately transmit voice signals and 
video signals through two channels. 

As mentioned with reference to Fig. 10, the signal 
outputted from the encoder/interleaver 102 is multiplied 

10 with the walsh code Wj(t) in order to separate channels. 
Then , the scrambling code S j ( t ) is multiplied to the signal 
in order to identify the mobile terminal and the signal is 
transmitted to the base station over multipath fading 
channel. The received signal is contaminated by the white 

15 noise n ( t ) . 

Fig. 12 is a block diagram showing a detailed 
structure of a receiving unit shown in Fig. 10 in 
accordance with the preferred embodiment of the present 
invention. The receiving unit represents a part of base 

20 station which receives a signal from mobile terminals. 

Referring to Fig. 12, the rake receiver 106 receives a 
signal transmitted over multipath fading channel and 
contaminated by white Gaussian noise. The rake receiver 
106 combines the multipath signals and maximizes the signal 

25 to noise ratio with path gains obtained from the outputs of 
channel estimator and the signal Xj(t) is a normalized 
signal with squared sum of estimated multipath gains. The 
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signal Xj(t) is inputted to the matched filter 108 of each 
channel and its output signals- yij, for j=l~4, is generated. 
The signals yij are inputted to the first interference 
canceller 120 and output signals from the first 
interference canceller 120 are inputted to the second 
interference canceller 120. The signals are subsequently 
inputted to next interference cancellers in this manner. 

The interference signals are precisely computed and 
removed from the received signal of each channel by the 
multistage interference canceller 120. Then, more reliable 
information bits of each user can be obtained with a 
deinterleaver/decoder 122 . 

Fig. 13 is a block diagram showing a rake receiver 
shown in Fig. 12 in accordance with the preferred 
embodiment of the present invention. 

Referring to Fig. 13 , the rake receiver 106 of the 
base station receives a signal r(t) transmitted from the 
mobile terminal. The channel estimator 134 in the rake 
receiver 106 outputs tap gains a ij (t) / bij(t) and Cij('t) of 
each finger and estimated signal strength Aj(t) of each 
channel 

If the time delayed signals are received through 
multi-path, the received signals are multiplied by the tap 
gains of the channel estimator 134, summed and inputted to 
the matched filter 108. In order to prevent orthogonality 
of the signals from damaged on the time varying channel, a 
normalization of the output signals from the rake receiver 
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is suggested in the present invention. That is, the output 
signals of the conventional rake receiver, i.e., dashed 
block in Fig. 13, are divided by a sum of squared tap. gains. 
A normalized signal Xj of the rake receiver 106 is 

5 inputted to the matched filter 108. A matching operation 
of the matched filter Xj is described as an equation in the 
matched filter block 108 of Fig. 13. That is, the output 
signal Xj(t) is multiplied by the walsh code Wj(t) which 
separates user channels and the scrambling code Sj(t) which 

10 identifies the mobile terminal, and integrated for RjT c . 
Herein, an Rj is a spreading gain of a j th channel and' 1/T C 
is a chip rate. 

An output signal yij(t) of the first matched filter 
108 is inputted to the first interference canceller 120 and 

15 a precise interference signal is computed by the multistage 
interference canceller 120. 

Fig. 14 is a block diagram showing the i th 
interference canceller shown in Fig. 12 in accordance with 
the present invention. 

20 The multistage adaptive parallel -PIC of the present 

invention includes a soft limiter and a weighting 
controller. A slope of the soft limiter is controlled by 
the weighting controller. 

It is preferred that a slope-controllable hyperbolic 

25 tangent function is used as a characteristic of the soft 
limiter and an optimization of the slope control can be 
simply done by updating the weighting unit cascaded to the 
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soft limiter. The slope of the hyperbolic tangent function 
at each stage is adjusted to be monotonically increased 
from the first stage to the last stage. Performance 
degradation at various channels is prevented by separately 

5 controlling the slope of each soft limiter according to 
channel environments of users. 

Referring to Fig. 14, the slope of the soft limiter is 
optimized by controlling a weight co at the weighting 
controller 142 cascaded to the soft limiter whose 

10 characteristic is hyperbolic tangent of Eq. 2 and slope 
equals to be 1 . 

The weighting controller 142 controls the slope of the 
soft limiter 144 with LMS algorithm or average to variance 
ratio estimation algorithm. 

15 The LMS algorithm and the average to variance ratio 

estimation algorithm are the same as the ones described in 
the downlink. 

If an output signal yij(t) of the i-l th interference 
canceller is inputted to the i th interference canceller, a 

20 magnitude of the j th channel is determined by the soft 
limiter 144 having a slope controlled by the weighting 
controller 142. That is, the magnitude of the output 
signal has a soft value according to the controlled slope 
instead of being determined as +1 or -1. 

25 A signal outputted from the soft limiter 144 

subsequently experiences a deinter leaving, a decoding and 
an encoding. Then, the signal is respread by the walsh 
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code Wij(t) and the scrambling code Sij(t). The spread 
signal is inputted to an interference generator 14 8 and an 
interference signal included in each channel is computed. 

The interference signal computed by the interference 
generator 148 is expressed as: 



For j =1 to 4 and i = ltoN 

VrW-(^(0«»(0+5('-3r.)«f('-3r.)+2i(^-a;)^(r-5r e )) 
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Eq. 7 



The computed interference signals with Eq. 7 are 
15 removed from the normalized output signals xij of the rake 
receiver . 

The signals r ±j (t), a ± j(t), b ±j (t), Cij(t) are time 
delayed signals of r(t), a 0j (t), b oj (t), c oj (t) according to 
a processing delay upto the i th interference canceller. 
20 As mentioned above, the interference signals are 
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removed at the i interference canceller and the 
interference subtracted signals are passed to the filter 
matched to the desired walsh code and scrambling code. 
Then, the output signals of the matched filter are passed 
to the i+l th interference canceller. 

Fig. 15 is a block diagram showing the interference 
canceller having a feedback structure in accordance with 
the present invention. Because a plurality of interference 
•cancellers repeat the same function at each stage, the 
multistage adaptive partial PIC can be implemented in a 
simple structure by storing the output signals of the rake 
receiver and using the stored signals repeatedly. 

Referring to Fig.. 15, the signal Xj outputted from the 
rake receiver 106 is stored in the first memory 135. The 
second memory 136 stores the Walsh code Wj of each channel, 
the scrambling code Sj and the magnitudes Aj of signal 
received at each channel. 

The interference signals I±j computed by the 
interference generator 14 8 are removed from the signal Xj 
outputted from the rake receiver and the interference- 
removed signal is stored in the third memory 137. Also, 
the fourth memory 13 8 stores the tap gains a, b and c 
outputted from the channel estimator. 

A signal processing unit 139 could be a device 
packaged by the application specific integrated circuit 
(ASIC) or the digital signal processor (DSP). The signal 
processing unit 139 includes a matched filter, a weighting 
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controller, a soft, limiter, a deinter leaver /decoder , a 
encoder /interleaver and a spreader, and executes each 
function subsequently . 

An operation process of the interference canceller of 

5 Fig. 15 is the same as that of Fig. 14. That is, the 
interference signals I ± j computed by the interference 
generator 14 8 are removed from the signal Xj outputted from 
the rake receiver and the interference-removed signal is 
stored in the third memory 137. The signal stored in the 

10 third memory 137 is inputted to the signal processing unit 
139. 

The signal processing unit 139 executes the functions 
of the matched filter, the weighting controller, the soft 
limiter, the deinter leaver /decoder , the encoder /interleaver 

15 and the spreader, outputs the signal to the interference 
generator 14 8. Herein, the spreader of the signal 
processing unit 139 re-spreads the received signal by using 
the walsh code Wj of each channel, the scrambling code Sj 
and the magnitudes Aj of a received signal at each channel 

20 stored in the second memory 136. 

The interference generator 14 8 more precisely computes 
the interference signals by using the re-spread signal and 
the tap gains stored in the fourth memory 138. The 
computed interference signals are removed from the signal 

25 Xj outputted from the rake receiver 106 and stored in the 
first memory 135. As the feedback is repeated, the more 
precise interference • signals are computed. If the 
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interference signals are converged, the converged 
interference signals are removed from the signal outputted 
from the rake receiver and the desired user's information 
bits are extracted. 



overcome by using the feedback structure and the circuit 
complexity can be drastically reduced. 

Fig, 16 is a block diagram showing a multistage 
adaptive partial PIC in accordance with another embodiment 
10 of the present invention. 

Although an operation process of the multistage 
adaptive partial PIC of Fig. 16 is similar to that of Fig. 
14 , computation process of interference signal is modified 
and the interference signal is removed at the output port 
15 of the matched filer 108. The circuit is more simplified 
by removing the interference signal at the output port of 
the matched filter. 

The modified equation for computing the interference 
signals is expressed as: 



5 



Therefore, the disadvantage of the nonlinear MUD is 



20 



For j = 1 to 4 and i=ltoN 
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Eq. .8 
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15 



The output signal x±j is inputted to the matched 



filter 108 and the signal x~ is outputted. 



The 



interference signal I t . computed in the interference 



generator 14 8 is removed from the signal x- . 

Fig. 17 is a block diagram showing the i 



th 



interference canceller having a feedback structure in 
accordance with the present invention. The same reference 
numbers of Fig. 15 are used in Fig. 17 because the functions 
of the units are the same. 

Referring to Fig. 17 , the signal Xj outputted from the 
rake receiver 106 is inputted to the matched filter 108 and 

the matched filter output signal x. is stored in the first 
memory 135. 

The interference signal I tj computed by the 
interference generator 14 8 is removed from the matched 
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filter output signal x 3 stored in the first memory 135 and 
the interference-removed signal is stored in the third 
memory 137. The interference-removed signal stored in the 
third memory 137 is inputted to the signal processing unit 
139. 

The signal processing unit 139 includes the matched 
filter, a weighting controller, a soft limiter, a 
deinter leaver / decoder , a encoder /interleaver , and a 
spreader, and executes each function subsequently. Herein, 
the spreader of the signal processing unit 139 re-spreads 
the received signal by using the Walsh code Wj of each 
channel, the scrambling code Sj and the magnitudes Aj of a 
received signal at each channel stored in the second memory 
136. 

The interference generator .14 8 more precisely computes 
the interference signals by using the re-spread signal and 
the tap gains stored in the fourth memory 138. The 

computed interference signal is removed from the signal x. 
outputted from the matched filter 10 8 and stored in the 
first memory 135. As the feedback is repeated, the more 
precise interference signals are computed. If- the 

interference t signals are converged, the converged 
interference signals are removed from the signal outputted 
from the rake receiver and the desired user's information 
bits are extracted. 
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<Simulation Results> 

The performance of the invented multistage adaptive 
partial PIC are evaluated for the uplink channels which are 
assumed to have the system parameters summarized in Table 1. 
5 [Table 1] 



Items 


Parameters 


Number of users 


3-4 


Multiple- access 
mode 


DS-CDMA 


Chip rate 


3.84 Mcps 


Modulation 


BPSK 


Spreading code 


Short Scrambling Code( Length : 2 56 ) 




Walsh code 


Spreading gain 


4 


Channel coding 


Turbo Code , Coding Rate 1/3 , 


Channel model 


COST2 07. model for urban area 
3 - path channel assumed 
(path delay : 0T C , 1 T c , 2 T c ) 



The performance of the conventional PIC, the existing 
multistage partial PICs, and the multistage adaptive 
partial PIC of the present invention are compared in Fig. 
10 18. 

The reference number 181 represents a performance of 

the conventional multistage PIC and the reference number 

182 illustrates a performance of the five-stage partial PIC 

15 which consists of fixed slope soft limiters followed by the 

weighting units. The weight values of each stage are chosen 

as the ones that show the best BER performance at the last 

stage by test. The reference number 183 shows a 

performance of the five-stage partial PIC which includes 

20 only soft limiters. The slopes of each stage are chosen as 
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the ones that show the best BER performance by test. The 
reference number 184 shows a performance of a two-stage 
adaptive partial PIC of the present invention. 

Referring to Fig. 18, the two-stage adaptive partial 
5 PIC of the present invention outperforms the conventional 
multistage PIC and existing five-stage partial PICs. When 
bit error rate (BER) is assumed as 1(T 3 , an obtained gain 
is 2-3 dB and the performance of the present invention is 
almost same as an optimal performance 185 of single user 

10 channel which has no MAI ♦ 

Fig. 19A shows a performance of a multistage partial 
PIC controlling weighting values at each stage and slopes 
of soft limiters; and Fig. 19B depicts a performance of an 
adaptive multistage partial PIC of the present invention. 

15 Referring to Figs. 19A and 19B, the performance of the 

multistage partial PIC can be enhanced and the error floor 
problem can be solved more efficiently by adaptively 
controlling the only slopes of the soft limiters than 
multistage partial PIC which controls the slopes of the 

20 soft limiters and the weighting values together. 

As mentioned above, with the present invention MAI and 
IPI on the time varying fading channel can be removed by 
adaptively controlling the slope of the soft limiter with 
the weighting controller cascaded to the soft limiter. 

25 Also, the degradation of orthogonality among user 

signals is minimized by normalizing the output signals of 
the rake receiver with the sum of squared path gains 
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obtained from the channel estimator. 

Also, the circuit complexity can be reduced by storing 

the output signals of the rake receiver or the matched 

filter in the memory and canceling the estimated 
5 interference from the stored values with the feedback 

structured recursive adaptive partial PIC. 

While the present invention has been shown and 

described with respect to the particular embodiments, it 

will be apparent to those skilled in the art that many 
10 changes and modifications may be made without departing 

from the spirit and scope of the invention as defined in 

the appended claims. 
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